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Abstract 

All binary plane curves of degree less than 7 are examined for 
curves with a large number of ¥ q rational points on their smooth 
model, for q = 2 m , m = 3,4, 11. Previous results are improved, and 
many new curves are found meeting or close to Serre's, Lauter's, and 
Ihara's upper bounds. 



1 Introduction 

All absolutely irreducible homogeneous polynomials / G ¥ 2 [x, y,z] of degree 
less than 7 are examined for those with a large number of ¥ q rational points, 
extending the results in 0. 

Let F q denote the finite field of q = 2 m elements. Let / G ¥ q [x, y, z] be an 
absolutely irreducible homogeneous polynomial; / defines a projective plane 
curve C . Let C be the smooth model, and g its genus. Some bounds on the 
genus can be deduced from knowing information about the number N q of ¥ q 



rational points. Serre's bound [10| on the number N q of F g -rational points of 
C is 

\N g -(q+l)\<g[2^\ 
where \_a\ is the integral part of a. This gives 

|JV fl -(g + l)| 
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Also if there is an integer g such that 

q + l+g [2y/q\ < N q 

then g < g. If the number of singularities is r, and the degree of the plane 
curve is d, then 

(d-l)(d-2) 
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This gives some upper and lower bound on the possible genus, which speeds 
up the computation by removing curves with low numbers of rational points 
early in the computation. To get an estimate of the total number of points 
possible on the smooth model C resulting from blowing up singularities the 
following simple estimate was used. 

Theorem 1. Let C C P 2 be a plane curve of degree d with singularities 
Pi, P 2 , P r , with multiplicities mi, m 2 , ...,m r , for r > 2. Then Y^i=i m i — 
[|Jr + 1 if d is odd, and Y^i=i m « — Lf J r d ^ s even - 

So the number of points obtained from blowing up singularities is bounded 
above by |_f \r + 1- 

Proof. By Bezout's theorem, a line through any 2 singularities Pi and Pj 
implies m^ + mj < d. Thus at most one singularity can have multiplicity 
> d/2, and the result follows. □ 

More details on resolution of curve singularities can be found in and 
[12| . The number of ¥ q smooth points on a plane curve can be computed 



directly, as can lower bounds on the number of singularities, and then the 
above inequalities can be used to obtain bounds on the genus and on N q . 
To test for absolute irreducibility the following was used 0: 

Definition 1. Let k be a field. The polynomial f G k[xi, X2, x n ] has a 
simple solution at a point P G k n if f G I(P)\I(P) 2 , with I(P) being the 
ideal of polynomials vanishing at P. 

Theorem 2. If f E k[xi, x 2 , ■■■,x n ] is irreducible over the perfect field k and 
has a simple solution in k n , then f is absolutely irreducible. 

Proof. Since / is irreducible over k, its absolutely irreducible factors are 
conjugate over k. If P G k n is a root of one of the factors, it must be a root 
of the others. But P only vanishes to order 1, thus / has one factor, and is 
absolutely irreducible. □ 

The layout of this paper follows M. 
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2 Computation 



(or how to store 268 million polynomials in 32 megabytes of RAM) 

All homogeneous polynomials of degree < 5 in F%[x, y,z] were exam- 
ined over the fields W q , for q = 3,4, ...,11. Due to the the length of the 
computation, degree 6 homogeneous polynomials were examined only for 
g = 3,4,...,9. 

The most time consuming part was counting the number of F^-rational 
points on each plane curve. This was done with a C program using exhaustive 
search. Several ideas were used to reduce the complexity at each stage. 
Degree 6 computations will be described; the other degrees are similar. The 
code was checked for correctness by comparing the degree < 5 results with , 
and in the process a few curves were found that were previously overlooked. 

First, each homogeneous polynomial can be represented uniquely by a 
32 bit integer, using each bit to signify the presence of a certain monomial 
in the polynomial. In degree 6, there are ( 6 ^ 2 ) = 28 different monomials 
of the form x l y^z k with i + j + k = 6 and < i,j,k. So each bit from 
to 27 denotes the presence of a monomial, and the mapping a : {/ G 
¥ 2 [x,y, z]\f homogeneous, deg(f) = 6} — > {1,2, ...,2 28 — 1} thus defined is 
a bijection. So each homogeneous polynomial / G ¥ 2 [x,y,z] of degree 6 
corresponds to a unique integer between 1 and 2 28 — 1. 

To reduce the number of polynomials searched, equivalent ones under the 
action of GL3(¥ 2 ) were removed. To fit the entire degree 6 computation in 
memory, a bit table of 32 megabytes of RAM was used, with the position 
of each bit representing the number of a polynomial. All bits were set to 1, 
denoting the polynomial is still in the search space, and then the orbit of each 
polynomial under GL 3 (¥ 2 ) was removed from the bit table, trimming the 268 
million polynomials down to 1.6 million. This showed the four polynomials 
in |7| of degree 4, genus 3, with 113 rational points over F 64 , are 2 distinct 
polynomials mod GL 3 (¥ 2 ). 

For speed reasons finding solutions was done by table lookup, so in each 
orbit the polynomial needing the fewest number of lookups was selected. By 
choosing the representative with the fewest number of lookups as opposed 
to the polynomial with the lowest value of a(f) defined above, 12 million 
lookups were removed from polynomials of degree 6, resulting in over 3 tril- 
lion operations removed during the rational point counting. Also, clearly 
reducible polynomials, such as those with all even exponents or divisible by 
a variable, are removed at this point. At each stage data is saved to prevent 
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having to rerun any step. 

After the C program computes all the F g -rational points, the points are 
tested for singularities. The computation up to this point took about 80 
hours of computer time on a Pentium III 800 MHZ. Using the bounds above 
on the genus and possible ranges for number of ¥ q rational points on the 
smooth model, the program searches all curves for those with a large number 
of possible ¥ q rational points for each genus and field combination, and all 
such curves are written out to be examined. If the genus of one of these curves 
is not unique using the bounds, the program KANT U is used to compute 
the genus, and this data is incorporated into the C program, and another 
pass is run. Due to the large number of degree 6 curves, and the length of 
time to compute the genus of all of them, not all degree 6 curves of genus 
< 5 were identified. All curves of degree 6, genus > 6 were identified. The C 
program also found simple points over F2 to apply the theorem above, and 
then Maple V was used to test for irreducibility since it has multivariable 
factoring algorithms over finite fields. For 12 curves of degree 6, there were no 
simple F 2 points, so F 4 simple points were used. For 2 of these curves there 
were no such simple F4 points, so F 8 simple points were used. This turned 
out to suffice to check absolute irreducibility of all polynomials in this paper. 
The C program also found the singularity types of the F 2 singularities for 
visual inspection to see if there are clearly more rational points on the smooth 
model. The package of U was not available to do a more detailed singularity 
analysis, thus some of the bounds below may be improved by looking for 
rational points over a wider class of singularities than the F 2 singularities 
considered here. 



3 Computational Results 

For each field and genus combination all polynomials are listed that result 
in the maximal known number of rational points on the smooth model of 
the curve. For fields W q , q = 3,4, .., 11 all binary homogeneous polynomials 
of degree < 5 were searched. For q = 3,4, ...9 the search was extended to 
include all degree 6 binary homogeneous polynomials. Let N q (g) denote the 
maximal number of smooth points on all curves of genus g over ¥ q . For genus 
and field combinations not listed here, see 0. 
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3.1 F 8 

A new curve of genus 3 and the maximal number of smooth points, 24, is 
x 6 + x 5 y + xy 5 + y 6 + (x 5 + x 2 y 3 + y 5 ) z + x 3 yz 2 +x y 2 z 3 + (x + y) z 5 + z 6 
A genus 5 curve with 28 planar smooth points is 

x 6 + x 5 y + x 3 y 3 + y 6 + y 5 z + y 4 z 2 +(x 3 + xy 2 + y 3 ) z 3 +(x 2 + xy) z 4 + xz 5 
A genus 6 curve, with 33 planar smooth points is 

x 4 y 2 + x 3 y 3 + xy 5 + xy 4 z + y 4 z 2 + (x 2 + y 2 ) z 4 + y z 5 
A curve of genus 7 with 33 smooth planar points is 

x 6 +x 5 y+x 4 y 2 +x 3 y 3 +y 6 +y 5 z+ (x 2 y 2 + xy 3 + y 4 ) z 2 +(x 2 y + x y 2 ) z 3 + (x 2 + x y + y 2 ) z 4 
A genus 8 curve with 33 smooth planar points is 

x 5 y + x 2 y 4 + xy 5 + y 6 + (x 4 y + x 2 y 3 ) z + x 3 y z 2 + (x 3 + xy 2 ) z 3 +xyz 4 +yz 5 

Two curves of genus 9, each with 33 smooth planar points: 

f l = x 5 y+x 4 y 2 +x 2 y 4 + (x 3 y 2 + x 2 y 3 ) z+x 4 z 2 + (x y 2 + y 3 ) z 3 +x 2 z 4 +x z 5 +z 6 

f 2 = x 6 +x 4 y 2 +x 3 y 3 +x 2 y 4 +x 3 y 2 z+ (x 4 + x 3 y + x y 3 ) z 2 +y 3 z 3 +(x + y) z 5 +z 6 
Five curves of genus 10 with 35 smooth points in the plane: 

f\ = x 5 y+x 2 y 4 +y 6 + (x 3 y 2 + xy 4 + y 5 ) z+y 4 z 2 +(x 2 y + x y 2 ) z 3 + (x 2 + y 2 ) z 4 +x z 5 

h = y+x 4 y 2 +x 3 y 3 +x y 5 +y 6 +x 2 y 3 z+ (x 4 + x 2 y 2 + x y 3 ) z 2 +x 3 z 3 +y 2 z 4 +x z 5 +z 6 
f 3 = x 5 y+x 4 y 2 +x 2 y 4 +(x 4 y + y 5 ) z+(x 4 + xy 3 ) z 2 +x 3 z 3 +(x 2 + y 2 ) z 4 +yz 5 +z 6 
f 4 = x 5 y+x 3 y 3 +x 2 y 4 + (x 5 + x 2 y 3 + y 5 ) z+ (x 2 y + y 3 ) z 3 +x 2 z 4 +(x + y) z 5 +z 6 
h = x 4 y 2 + x 2 y 4 + xy 5 + x 5 z + xy 3 z 2 + (x 3 + x 2 y) z 3 + (x 2 + y 2 ) z 4 + x z 5 
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3.2 Fi 6 

One genus 6 curve, a Hermitian curve, with the maximal number of smooth 
points, 65, was found: 

x 5 + y 5 + z 5 

Two genus 7 curves each with 57 smooth points in the plane: 

/i = x 4 y 2 + x y 5 + y 6 + (x 2 y 3 + x y 4 + y 5 ) z + (x 2 + x y) z 4 + y z 5 
f 2 = x 4 y 2 + x 2 y 4 + y 6 + (x 2 y 3 + xy 4 ) z+ (x 2 + xy) z 4 + y z 5 

A curve with genus 8 with 57 smooth plane points is 

x 6 + x 3 y 3 + x 2 y 4 + x 4 yz + x 2 y 2 z 2 + (x 3 + x 2 y) z 3 + (x + y) z 5 

There are two curves of genus 9 with 57 smooth plane points, each receiving 
two points from blowups: f\ from the singularity (1 : 1 : 1) of type u 2 +uv +v 2 
which splits over Fi 6 , and / 2 from the singularity (0 : 1 : 1) of type uv. Thus 
iVi 6 (9) > 59. 

fi = x b y + x 3 y 3 + xy 5 + (x 5 + y 5 ) z + x 2 y 2 z 2 + (x 3 + y 3 ) z 3 + (x + y) z 5 
f 2 = x 6 + x 5 y + x 2 y 4 + y 5 z + x 2 y 2 z 2 + x y 2 z 3 + [x 2 + x y) z 4 + y z b 

The two curves of genus 10 each with 59 plane smooth points are: 

f\ = x^y + yS+^y 3 + y 5 ) Z + ( X 4 + X 3 y + X y 3 ) Z 2 + X y 2 Z 3 + ( X + y) Z 5 + Z 6 

f 2 = x 5 y+y 6 +(x 4 y + xy 4 + y 5 ) z+(x 4 + xy 3 ) z 2 + (x 3 + x y 2 ) z 3 +y 2 z 4 +z & 

3.3 F 32 

Three curves with genus 4 and 71 smooth points on the plane curve are: 

/i = x 4 y + xy 4 + y 5 + xy 3 z+ (xy 2 + y 3 ) z 2 + x 2 z 3 + x z 4 + z 5 
f 2 = x 6 + x 3 y 3 + y 6 + (x 4 y + y 5 ) z+ (x 3 y + x 2 y 2 ) z 2 + (x 3 + x 2 y + y 3 ) z 3 + 
x 2 z 4 + yz 5 + z 6 

f 3 = x 6 + x 3 y 3 + y 6 + (x 5 + x 3 y 2 + x 2 y 3 ) z + y 4 z 2 + (x 3 + y 3 ) z 3 + y 2 z 4 + x z 5 + z 6 
A curve with 82 smooth points in the plane and genus 5 is 
x 6 + x 3 y 3 + x 2 y 4 + y 6 + x 5 z + x 3 y z 2 + (x 3 + x y 2 + y 3 ) z 3 + x 2 z 4 + y z 5 
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A genus 6 curve with 82 planar smooth points and 2 points above the singu- 
larity (1 : : 1) of type uv (thus iV 32 (6) > 84) is 

x 6 + y G + (x A y + x 3 y 2 + xy A ) z + xy 2 z 3 + (x 2 + xy + y 2 ) z A 

Two genus 7 curves each with 92 planar smooth points are 

f\ = x 3 y 3 + y 6 + (x 5 + x 3 y 2 ) z + (x A + y A ) z 2 + (x 3 + y 3 ) z 3 + y 2 z A + x z 5 + z 6 
f 2 = x 6 + y 6 + (x 5 + y 5 ) z + y 4 z 2 + (x 3 + y 3 ) z 3 + x 2 z 4 + (x + y) z 5 

A curve with 93 planar smooth points, genus 8, is 

x y 5 + y 6 + (x 5 + x 4 y) z + y 4 z 2 + (a; 3 + y 3 ) z 3 + y 2 z 4 + y z 5 

A genus 9 curve with 93 smooth planar points: 

x 4 y 2 + x 3 y 3 +(x 5 + x 3 y 2 + xy 4 + y b ) z + x 2 y 2 z 2 + (x 3 + y 3 ) z 3 + x 2 z 4 + z 6 
Genus 10 with 103 smooth planar points: 

x 6 + x 3 y 3 + xy 5 + (x 2 y 2 + xy 3 ) z 2 + (x 3 + xy 2 + y 3 ) z 3 + xy z 4 + (x + y) z 5 
3.4 F 64 

One curve had genus 4 and 118 smooth planar points: 

x 3 y 2 + y 5 + y A z + y 2 z 3 + z 5 

Two curves of genus 6 had 160 smooth planar points (which is one less than 
the bound of 161): 

fi = x 4 y 2 + x 2 y A + xy 5 + y 5 z + y 3 z 3 + y z b + z 6 
f 2 = x 6 + x 5 z + (x 4 + y 4 ) z 2 + x 3 z 3 + y 2 z 4 + y z 5 

Genus 7, 153 planar smooth points: 

x 2 y 4 + xy 5 + y 6 + (x 3 y 2 + x y 4 + y b ) z + xy 3 z 2 + x 2 z 4 + x z b + z 6 

Three curves had genus 8 and 159 plane smooth points, the last two of which 
have no rational points over F 2 : 

f l = x 3 y 3 + y 6 + (x 4 y + x y 4 ) z + (x 3 + y 3 ) z 3 + xyz A 

f 2 = x 6 + x 5 y + x 3 y 3 + x y 5 + y 6 + (x 3 y 2 + y 5 ) z + x 3 y z 2 + (x 2 y + y 3 ) z 3 + 
y 2 z A + xz 5 + z & 

f 3 = x " + x A y 2 + x 3 y 3 + x 2 y A + y Q +{x A + x 2 y 2 + y A ) z 2 +{x 3 + y 3 ) z 3 + 
(x 2 + y 2 ) z A + z 6 
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There are 166 plane smooth points on this curve of genus 9: 

x 6 + x 3 y 3 + (x 4 y + x 2 y 3 ) z + [x 3 y + xy 3 + y 4 ) z 2 + x 2 z 4 + y z 5 

Four genus 10 curves each had 171 points on their smooth model: 

fi = x 6 + y 6 + (x 4 y + x 2 y 3 + xy 4 ) z + x 3 y z 2 + xy 2 z 3 + xy z 4 + z 6 

f 2 = X s + x 5 y + x 4 y 2 + x 3 y 3 + x 2 y 4 + xy 5 + y 6 + [x A y + xy A ) z + [x 2 y + xy 2 ) z 3 + z 

f 3 = x 6 + x 3 y 3 + y 6 + (x 4 y + x y 4 ) z + (x 3 + y 3 ) z 3 + z 6 

/ 4 = x e + x 3 y3 + xy s + x 3 y 2 z+ (a; 4 + ar 3 y + j/ 4 ) z 2 + y 2 z* + x z 5 + z 6 

3.5 F 128 

There is one degree 6 plane curve with a genus 3 smooth model, with 183 
smooth plane points, and another point coming from the singularity (0:0:1) 
of type (u + v ){u 2 + uv + v 2 ), which matches 0. The curve is 

x 6 + x 5 y + x 4 y 2 + x 3 y 3 + x 2 y 4 + (x 5 + x 4 y) z + y 4 z 2 + (x 3 + y 3 ) z 3 

A curve of genus 4 with 215 planar smooth points (2 less than the maximum 
possible) is 

x 2 y 3 + x y 4 + x 4 z + x y 2 z 2 + x y z 3 + (x + y) z 4 

There are two curves of genus 6 with 240 planar smooth points, receiving 3 
points each from singularities, fi has type uv(u + v) at (0 : 1 : 0) and f 2 
has type {u + v){u 2 + uv + v 2 ) at (0 : 1 : 0) and type uv at (1:0:0). Thus 
AW6) > 243. 

fi = x 4 y 2 + (x 5 + x 4 y + x 2 y 3 ) z+ (x 2 y 2 + x y 3 ) z 2 + (x 2 + x y + y 2 ) z 4 
f 2 = x 3 y 3 + x 4 yz + [x 4 + x 3 y) z 2 + (x 3 + x 2 y + y 3 ) z 3 + z 6 

Two genus 7 curves with 248 smooth planar points: 

f l = x 3 y 3 + xy 5 + y 6 + x 3 y 2 z + y 4 z 2 + x 3 z 3 + (x 2 + y 2 ) z 4 + (x + y) z 5 
f 2 = x 5 y + x 4 y 2 + x 2 y 4 + (x 3 y 2 + x 2 y 3 ) z + x 4 z 2 + xy 2 z 3 + z 6 

A curve with 266 planar smooth points, genus 8, and no F2 rational points 
is 

x 6 +x 3 y 3 +x 2 y 4 +xy 5 +y 6 +(x 5 + y 5 ) z+(x 2 y 2 + y 4 ) z 2 + (x 3 + y 3 ) z 3 +xz 5 +z 6 
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There are 269 smooth plane points on the curves of genus 9 given by 

f x = x 4 y 2 + x y 5 + (x 4 + y A ) z 2 + (x 3 + y 3 ) z 3 + x y z 4 + x z 5 + z 6 

f 2 = i 6 +j; 3 {/ 3 + i 2 |/ 4 + |/ 6 +(i|/ 4 + {/ 5 ) z + i 2 j/ 2 z 2 +(x 2 + it/ + ?/ 2 ) z 4 

The smooth curve of genus 10 with 276 F 128 rational points is 

x 6 + y 6 + x 2 y 3 z + (x 4 + x 3 y + y 4 ) z 2 + x 3 z 3 + x 2 z 4 + x z 5 

3.6 F 25 6 

A genus 3 curve not listed in J7| with 350 smooth planar points is given by 

x 5 + xy 4 + y 5 + (x 2 y 2 + y 4 ) z + (x 2 y + x y 2 ) z 2 + x z 4 + z 5 

A curve with 399 smooth plane points and genus 5 is 

x 6 + x 4 y 2 + x 5 z + (x 2 y 2 + y 4 ) z 2 + (x 2 y + x y 2 ) z 3 + x 2 z 4 + y z 5 

A genus 6 curve with 416 smooth plane points is 

x 4 y + x 3 y 2 + y 4 z+ (x 3 + y 3 ) z 2 + (x 2 + xy) z 3 + z 5 

One point from the singularity (1 : : 0) of type uv 2 is added to the 442 
smooth plane points on a curve of genus 7 given by 

x 3 y 3 + x 2 y 4 + y 5 z + x 3 y z 2 + (x y 2 + y 3 ) z 3 + y 2 z 4 + z 6 

A curve of genus 8 with one point less than the Serre bound has 512 smooth 
plane points and is given by 

x y + y z + x z 

Two curves of genus 9, each with 474 smooth points and 2 points from 
singularities of type u 2 + uv + v 2 , which factor over F 2 56, at points (0:1:1) 
and (1:1:0) respectively (so A^ 2 56(9) > 476) are 

f\ = x 5 y + x 3 y 3 + x 2 y 4 + x y 5 + y 4 z 2 + x 3 z 3 + y 2 z 4 + x z b 
f 2 = x 6 + 2/ 6 + (a: 5 + 7/ 5 ) z + x 4 z 2 + (x 2 y + xy 2 ) z 3 + x z 5 + z 6 

Two smooth curves of genus 10 have 537 smooth plane points: 

fi = x 6 + x y 5 + x 4 y z + x 2 y 2 z 2 + y 3 z 3 + x z 5 

f 2 = X Q + X 5 y + X 3 y3 + X y 5 + y e + ( X 5 + y 5 } Z + X 2 y 2 Z 2 + X y Z * + Z Q 
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3.7 F 512 

Four curves overlooked in |7[] of genus 4 have 663 plane smooth points. They 
are 

fi = x 4 y + xy 4 + (x 3 y + y 4 ) z + (xy + y 2 ) z 3 + z 5 

fi — x 4 y + xy 4 + y 5 + (xy 3 + y 4 ) z + (xy 2 + y 3 ) z 2 + x 2 z 3 + x z 4 

f 3 = x 4 y + x 2 y 3 + y 5 + (x 2 y 2 + xy 3 + y 4 ) z+ (x 3 + y 3 ) z 2 + z 5 

f 4 = x 5 + y 5 + (x 4 + x 3 y + y 4 ) z+ (xy 2 + y 3 ) z 2 + z 5 

A genus 6 curve with 766 smooth plane points and one more point from the 
singularity (1 : : 0) of type (u + v){u 2 + uv + v 2 ) (so A^" 5 i 2 (6) > 767) is 

x 3 y 3 + y 6 + (x y 4 + y 5 ) z+ (x 2 y 2 + y 4 ) z 2 + x 3 z 3 + xy z 4 + (x + y) z 5 

There are 786 smooth plane points and 1 point from the singularity (1:0:0) 
of type uv 2 on the genus 7 curve 

x V + y + x y z + [x + xy J z + xy z + y z 

A curve of genus 8 with 813 plane smooth points is 

x 2 y 4 + y 6 + (x 5 + x 2 y 3 ) z+ (x 3 y + x y 3 + y 4 ) z 2 + (x 3 + x 2 y) z 3 + x z 5 
A genus 9 curve with 837 smooth plane points is 

X s + x 4 y 2 + (x y 4 + y 5 ) z + x 2 y 2 z 2 + (x 2 y + xy 2 ) z 3 + xyz 4 + xz 5 + z 6 
A smooth genus 10 plane curve with 845 plane points is 
x 5 y + x 4 y 2 + x 2 y 4 + y 6 + (x 2 y 3 + y b ) z+ (x 3 y + y 4 ) z 2 + x 2 z 4 + (x + y) z 5 

3.8 F1024 

A genus 3 curve with 1211 smooth plane points is 

x 3 y + y 3 z + y z 3 + z 4 
Three genus 4 curves have 1273 smooth plane points: 

fi = x 3 y 2 + y 5 + x 2 yz 2 + y 2 z 3 + x z 4 

f 2 = x 4 y + x 2 y 3 + y 5 + (x 2 y 2 + y 4 ) z+ (x 3 + y 3 ) z 2 + x z 4 
f 3 = x 5 + x 3 y 2 + x 2 y 3 + y 5 + y 4 z + x y 2 z 2 + x 2 z 3 
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A curve with 1343 smooth plane points, genus 5, and 2 points coming from 
the singularity (1 : : 0) of type uv (and thus attaining the maximum 
possible 1345) is 



x 3 y 2 + y 5 + x 3 y z + y 3 z 2 + z 5 



A genus 6 curve with 1383 smooth plane points is 



x 4 y + x y 4 + y 5 + x 2 y 2 z + x y z 3 + z 5 



3.9 F 2048 

Two genus 3 curves with 2293 smooth plane points, and one more coming 
from the singularity (0 : 1 : 0) of type (u + v) (u 2 + uv + v 2 ) on each curve are 

fi = x 4 y + x 3 y 2 + x 3 y z + y 2 z 3 + (x + y) z 4 

f 2 = x 4 y + x 3 y 2 + x 3 y z + x 3 z 2 + y 2 z 3 + y z 4 
Three curves with 2380 smooth plane points and genus 4 are 

fi = x 5 + y 5 + x 3 y z + y 2 z 3 + x z 4 

f 2 = x 5 + x 4 y + (x y 3 + y 4 ) z + x 3 z 2 + (x 2 + y 2 ) z 3 + z 5 

f 3 = x 5 + x 2 y 3 + x y 4 + x 4 z + x 3 z 2 + (x 2 + x y + y 2 ) z 3 + x z 4 + z 5 

A genus 5 curve with 2422 smooth plane points is 

4 ^2 5 22/2 2\ 3 

x y + x y + y + xy z + (x + xy + y J z 
Finally, a genus 6 curve with 2556 planar smooth points is 

4 2 S 4 5 / ^ 4\ 2 S 4 

x y + x y + xy +y + [x y + y ) z + x z + y z 

3.10 Tallies 



The columns headed "bound" give the Serre [JTOj] bound, unless marked 
as Ihara or pj| as Lauter. The columns headed "best" give the lower bounds 
for N q (g) found above; bounds marked and [|Hj are from those previous 
papers. Note in particular the reduction from the Serre [JTo|] upper bounds 
using H and M has made several known curves closer to or already optimal. 
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4 Conclusions 



Previously known results are and [pTD| . The bounds in this paper could 



possibly be strengthened by by analyzing the singularities in more detail, 
resulting in more known rational points on the smooth models of the 
curves. Also all genus < 5 curves from the degree 6 polynomials were not 
identified, although perhaps all the ones with a large number of ¥ q rational 
points were. More work could be done to compute exact parameters for these 
curves. 



5 Comments 

The techniques used here make a search over degree 7 plane curves feasible 
on a supercomputer, and quite possibly on a home PC. The desingularized 
curves can be used to construct algebraic-geometric Goppa codes ||, pl| . For 



example, using the genus 5 curve over F1024 with 1345 rational points, linear 
codes with parameters [n, k — 4, n — k] can be constructed for 10 < n < 1344 
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and 8 < k < n over F 10 24- Similarly, using the genus 6 F 64 curve with 160 
points, [n, k — 5,n — fc]-linear codes can be constructed for 12 < n < 159 
and 10 < k < n, and the F256 curve of genus 8 with 512 rational points gives 
[n, k — 7, n — fc]-linear codes for 16 < n < 511 and 14 < k < n (see, for 
example, f|). 
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